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To determine whether a given multipartite quantum state is separable with respect to some 
partition we construct a family of entanglement measures {i? m (p)}. This is done utilizing generalized 
concurrences as building blocks which are defined by flipping of M constituents and indicate states 
that are separable with regard to bipartitions when vanishing. Further, we provide an analytically 
computable lower bound for {R m (p)} via a simple ordering relation of the convex roof extension. 
Using the derived lower bound, we illustrate the effect of the isotropic noise on a family of four-qubit 
mixed states for each intermediate separability. 

PACS numbers: 03.65.-w, 03.67.-a, 03.67.Mn. 



I. INTRODUCTION 

Quantum entanglement plays a crucial role in foun- 
dations of quantum physics and is an indispensable in- 
gredient for quantum information processing tasks 
In recent years it has become important to quantify the 
entanglement of quantum states, since not all entangled 
states are equally useful for quantum protocols. In par- 
ticular, for multipartite systems it is of high interest to 
detect and quantify the entanglement not only of the 
whole system, but also between various constituting sub- 
systems. 

There arc different approaches to multipartite entan- 
glement quantification. A proposed measure, introduced 
in Ref. |2| by Meyer and Wallach, quantifies the global 
entanglement of the multipartite system, and vanishes 
for fully separable states only. Another approach, intro- 
duced by Love ct. al. in Ref. [H, quantifies the amount 
of genuine multipartite entanglement and vanishes for 
any partially separable states. A different approach de- 
fines families of entanglement measures that quantifies 
the amount of entanglement also for intermediate or par- 
tial separability, as proposed in Refs. [1, [H, [H . In Ref. Q, 
a family of entanglement measures for intermediate sep- 
arability of pure states of n qubits, called R m measures, 
has been introduced. This family includes the Meyer- 
Wallach measure and the Love measure as elements of the 
family. It manifests its usefulness by exhibiting a clear 
difference between the well-known multipartite GHZ and 
W states for systems of up to fifty qubits. To generalize 
the entanglement measures to mixed states, one uses the 
well-established convex roof extension. The measure is 
then defined as the weighted measure for pure states of 
the mixed states' decomposition, where one has to take 
the infimum over all possible decompositions. However, 
it is in general hard to calculate the convex roof, since 
mixed states allow infinitely many decompositions into 
pure states. 

The aim of this paper is to derive lower bounds for 



the R m measures for mixed states of n qudits. Lower 
bounds guarantee at least a certain value of entangle- 
ment that has to be present in the system. To do so, we 
utilize a method introduced in Ref. [3] and similarly in 
Ref. Q, and applied in Refs. HQ. This method decom- 
poses entanglement measures into sums of generalized 
concurrences (so-called M-concurrences), where for each 
M-concurrence a lower bound can be easily computed, 
and thus it can also be achieved for the entanglement 
measure. In the following we give the necessary defi- 
nitions, show how to decompose the R m measures into 
M-concurrences, and thus are able to derive a formula for 
a lower bound of the R m measures for mixed states. We 
illustrate these results by instructive examples of four- 
partite states. 



II. MEASURES AND THEIR LOWER BOUNDS 

We consider an n-qudit system H = ®" =1 Hi with 
constituent systems Hi — C d for all i. To specify how to 
focus on the total system, let us introduce the partition 
set T := {7j}!^i, whose elements satisfy 

m 

|J jj = M, and 7j n 7fc = for j + k, (1) 

i=i 

where JV := {1, 2, • • • , n} is the set of the labels of the 
constituents, and m is the total number of subsystems. 
We denote the complement of jj with regard to Af by 
and the number of the elements of the (sub)set 7 by I7I 
(see FIG. 1). 

Let us start by defining generalized concurrences for 
multipartite states (for bipartite pure qudit states, re- 
lated generalized concurrences were introduced in [§, 
[Io|). For that purpose, let us introduce flip operators 
crL with k, I = 0, 1, • • ■ , d — 1 that act on the i-th qudit 
and arc defined as 
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FIG. 1: Schematic diagram for the partition with n = \J\f\ 
5,m = 3, |7i| = I72I = 2 and |— I = 1- 



Flip operators fs({ki,h}i^s) with respect to the set of 
subsystems 6 C jV are given by 



/«({&iiii}»e«) := 



'Mi 



1 J , 



(3) 



ie<5 



where l l is the identity operator on Tii. Since it is ev- 
ident that the indices in the argument of fs run only 
within the elements of 5, hereafter we use the abbrevi- 
ated notation fs({ki, h}) for the flip operators. Using the 
notation \{j}) := |ji) <g> \j 2 ) ® . . . <g> |j„) with (k\l) = 5 ki 
and k, I = 0, 1, ■ • ■ , d — 1 for states of the computational 
basis, we construct an operator 



0^s({ki, h}; {.]}) := M{ki, h})\{j})({j}\ 



(4) 



by the help of two subsets 7, 5 of Af satisfying 6 C J\f 
and 6 fl 7 = 0. In the following we use the abbreviated 
notation 7 .<5 if there is no possibility to cause confusions. 
The generalized (squared) concurrences (also called M- 
concurrences) of pure states \ip) € 7i for the two subsets 
7, 8 arc defined as 



r 2 

°7,<5 



0/0 :=EE J2M°^\r 

ie& ki<h \{j}) 



(5) 



which vanishes if and only if the state \tp) is separable 
with respect to the bipartition {7, 7}. Here, |V>*) denotes 
the complex conjugated state to Note that the Hill- 
Wootters concurrence [ll| for pure states is reproduced 
for n = 2 and d = 2 (two qubits). 

We define the generalized (squared) concurrences for 
mixed states via the convex roof, 
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(6) 



where the infimum is taken over all possible decomposi- 
tions of the given density matrix p = ^2 a p a \'4 , a}{'4 , a \ into 
a probability distribution {p a } and pure states \ip a )- Al- 
though it is in general hard to evaluate the convex roof 
extension, we can explicitly determine a lower bound for 
the generalized concurrences by 



Cl s (p) > A 7 » 



(7) 



with 



A 



7,5 



(p) :=maxi 0, ^ (2A(0. 



Tr 



,(8) 



where the summation is taken under the same condition 
as in Eq. §5§ and X(0 lt s) is the largest eigenvalue of 
yjpp{0 lt s) with 

p(0 7 , s ) := (0 lt5 + 0\ !S ) P *(0 7 , s 



(9) 



This lower bound will be helpful in the following deriva- 
tion of the lower bound for the R m measures. 

Summing up all generalized concurrences for subsets 
<5, we can define an entanglement measure for the set 7 
of constituents, 
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(10) 



where the sum is restricted by S n 7 = 0. The rela- 
tion to the linear entropy of the reduced density matrix 
p 1 := Tr 7 |i/>) (ib\ of the set 7 of the constituents has been 
established in [j, 0| : 



r h (1>)=N(\> Y \)(l 



TVp 7 ) 



(11) 



where iV(| 7 |) := (fH/(dH - 1) is a normalization factor 
in order to obtain r)~(ip) = 1 if p 1 is the maximally mixed 
state. 

Let us generalize the measure r]y(ip) (jTUJ) to measures 
for particular partitions of the n-qudit system. To do so, 
we rewrite 7 C J\f as 7$, such that it can be regarded 
as an element of general partition T = {7i}^ =1 . Taking 
the arithmetic average of Tj^^tp) for all i, we define the 
following entanglement measures with regard to a partic- 
ular partition T: 



— y^-y»(# 

TO 



(12) 



Furthermore, taking the geometric average of £r for all 
possible partitions under the condition that the number 
of the elements of the partitions m is fixed, we obtain the 
family of entanglement measures R m (ip) for intermediate 
separability, 



1/S(n,m) 



n w) 



where 



S{n,m) := ^ 



(-) 



m — k i,n— 1 



^ (fc-l)!(m-fc)! 



(13) 



(14) 



is the Stirling number in the second kind, representing 
the number of subsystem combinations that result in m 
partitions. 
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In order to generalize R m (i})) to mixed states, we take 
the convex roof of £ 7 (V0, 



Representative partition Equivalent partitions 



£r(/>) : = r inf , y]Pa^r(^a), 

{p a ,i>o,} 



(15) 



and define R m (p) for mixed states as a quantity obtained 
by taking the geometric average of £r(p) for all possible 
partitions with the fixed number of subsystems. 

For that purpose, we have to prove the following 
lemma: 

Lemma 1 Suppose that there exist pure state entangle- 
ment measures p s (?p), labeled by the index s. Then, the 
convex roof of the sum of them is no less than the sum 
of the convex roofs of each measure, i. e. 



(16) 



where 



and 



(p) ■= r inf i Vp«V/i s (i) (17) 



a s 



,(p) := inf Vp^ s (i). 



(18) 



Proof. Suppose that the decomposition of the given 
mixed state p which yields p,(p) is given by p = 
EcXKXd- Then, starting from Eq. ([17]), we get 

Kp) = J^PaPA^'J = EE^^) ^^2^{P)(19) 



where we have to use ">" since the decomposition 
{PaA^'a)} does not necessarily yield the infurium of 

J2 a PaPs{lpa) for all S. ■ 

Applying Lemma Q] to Eq. (fl5|) . we obtain a lower 
bound of £r (p) ■ 



where 



1 m 



i(p) ■= , inf , y^PaViM*)- 

{p a ,1pc} „ 



(20) 



(21) 



Furthermore, utilizing (fTO]) , Lemma [IJ ([6]), and Ineq. ([7]) 
for Eq. ([21]), we find 



n~n{P) = , inf , Y^Pa^Oa) 
{p Q ,i/' Q } — 

= r inf n e^e^tUw^) 

a d 

>£c£»>£a^ 4 ( P ). 



(22) 



{{1},{2,3,4}} 


{{2}, {1,3, 4}} 


{{3}, {1,2, 4}} 


{{4}, {1,2, 3}} 


{{L3}, {2, 4}} 


{{1,4}, {2, 3}} 


{{1,2}, {3, 4}} 





Representative partition Equivalent partitions 



{{1},{2},{3,4}} 
{{3}, {4}, {1,2}} 
{{1},{3},{2,4}} 



{{1},{4},{2,3}} 
{{2}, {3}, {1,4}} 
{{2}, {4}, {1,3}} 



TABLE I: Classification of the partitions of four-partite sys- 
tems. The equivalent partitions can be mapped into the rep- 
resentative partition in the same line by the actions of the 
elements of V. (Above) The classification of the bipartitions. 
(Below) The classification of the tripartitions. 



Thus, a computable lower bound of R m (p) is given by 

Rm(p)>Rm(p), (23) 

where 

1 / S(n,m) 

, (24) 



«™w : = h { n £ £ KAp)) 

\\r\=m i=l 8CJV J 



and the second sum is again conditioned by S n ji = 
for each i. 



III. EXAMPLE 

As an example of an explicit calculation of the lower 
bound formula, let us consider a family of four-qubit 
mixed states on (C 2 )® 4 



p = Pl P+®P++p 2 P 



l-pi-p 2 
16 



(25) 



Here, Pjj is that onto \4> + )ij, one of Bell bases span- 
ning Hi®Hj, that is, := (|00)« + |ll)y) /y/2, 
P GHZ is the projector onto the GHZ state |GHZ) := 
(|0000) + |1111))/V2, andO <pi+p 2 < 1, withp 1; p 2 > 
0. Note that the first and second terms in Eq. (|25[) can 
be produced from the second order non-linear effect of a 
(3 - BaB 3 6 (BBO) crystal [HEl, respectively. Since 
the third term can be regarded as the isotropic noise, we 
expect that due to the quantification of entanglement of 
the state, we can see not only a variety of entanglement 
produced by the BBO crystal, but also how much the 
noise affects the entanglement in the system. 

The state in Eq. (|2"5)) clearly lacks the symmetry un- 
der actions of S4 for the labels of the constituents, which 
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FIG. 2: Contour plots of the values of the lower bounds R m of R m measures for the state ([25}. (Left) R2 measure. (Center) R3 
measure. (Right) R4 measure. Each colored area denotes the region where the lower bound of the measure has the specific range 
(red: R m = 0, dark purple: < R m < 0.25, bright purple: 0.25 < R m < 0.5, blue: 0.5 < R m < 0.75, ash: 0.75 < R m < 1). 



is due to the first term in the summand. However, we 
easily see that it still holds a symmetry under actions of 
four elements of £4, i.e. the identity operation e, two 
transpositions (1,2), (3,4) and their consecutive opera- 
tion (1,2)(3,4). We can find that these four elements 
constitute a sub grou p of £4, which has been known as 
Vierergruppe V [14j . Hence, p is invariant under the 
actions of V . Such symmetry has a relevant role for 
the reduction of computational complexity. For exam- 
ple, the number of the bipartitions of four-partite sys- 
tems, 5(4, 2) = 7, effectively reduces to 4. By the same 
way, that of tripartitions, 5(4, 3) = 6, reduces to 3 (see 
TABLE I). 

The amount of entanglement in the state (|25p is vi- 
sualized in FIG. [2] Notice that the area with R m = 
with larger to is included in the same area with smaller 
to. This reflects the fact that the lower bound R m {p) 
captures the property that a m-separable state can be re- 
garded as a Tn'-separable state with m > m'. To analyze 
these graphs in more detail, it is convenient to introduce 
two variables 

q := 1 — pi — P2 and r := — . (26) 

Pi 

The former variable q corresponds to the degree of the 
noise, while the latter r characterizes the original noise- 
less state which has been altered into the state specified 
by the coordinates (^1,^2) due to the presence of noise. 

Keeping q fixed and varying r, let us observe the va- 
riety of entanglement under the fixed noise situation. 
We can immediately see that the R2 measure decreases 
monotonically as r decreases, while the others behave dif- 
ferently. Since the smaller value of r implies that the ratio 
of the bi-separable state P^^P^ in p becomes larger, the 
preceding observation means that by the addition of the 
biseparable state, the state approaches the biseparablc 



state monotonically, while the state does not approach 
the tri-separable or four-separable state. This comes 
from the fact that P^ 2 d> P34 in p is a genuinely bisep- 
arable state, and cannot be regarded as a tri-separable 
or four-separable state. On the other hand, varying q 
and fixing r, we see that all graphs share a common be- 
havior: the monotonic approach to R m = for all m by 
the addition of the noise. This is due to the fact that the 
noise I 1 ) /16 can be interpreted as a separable state 
for any partition. From these observations, we may con- 
clude that the lower bound R m (p) derived in this letter 
captures the natural behavior of the multipartite entan- 
glement suitably. 

IV. SUMMARY 

In this letter, starting from the m-concurrences, we 
systematically derived the computable lower bound of the 
family of the entanglement measures {R m {p)}m=2 by uti- 
lizing Lemma 1, which manifests the non-commutativity 
of the convex roof extention and summations of entangle- 
ment measures. As a testing ground of the derived lower 
bound, we examined the amount of the entanglement of 
the state (|2"5)l and showed that the resultant graphs are 
explained by the natural behavior of the system in ques- 
tion. Thus, this example confirms the consistency of the 
lower bound and is useful for a finer analysis of entangle- 
ment. 
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